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Abstract 

In this paper we investigate the infinite convergent sum T = Yl^Lo cJ^J' 
where P(x) E Q.[x], Q(x) G Q[x] and Q(x) has only simple rational zeros. 
N. Saradha and R. Tijdeman have obtained sufficient and necessary con- 
ditions for the transcendence of T if the degree of Q(x) is 3. In this paper 
we give sufficient and necessary conditions for the transcendence of T if 
the degree of Q(x) is 4 and Q(x) is reduced. 
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1 Introduction 

In this paper we will investigate the transcendence of the infinite convergent sum 

Pin) 



n=0 



Q{n) 



where P(x) G Q[x], Q{x) G Q[x] and Q(x) has only simple rational zeros. Owing 
to the reduction procedure described in Tijdeman [T0J [11], we have 

t = a+s, s = jr f(n) 



n 

n=l 



where A G Q, we take q > 1 to be a positive integer and f(x) is a number 
theoretic function which is periodic mod q with ^2i=i /(*) = 0' which we will 
assume throughout the paper. 

About forty years ago, Chowla [1] and Erdos (see [7j) formulated some con- 
jectures related to whether there exists a rational- valued function f{n) periodic 
with prime period p such that Yl^=i = 0- O ne °f the conjectures was proved 
by Baker, Birch and Wirsing [3] in 1973. They used Baker's theory on linear 
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forms in logarithms to establish that S 7^ if f(n) is a non- vanishing function 
defined on the integers with rational values and period q such that 

i) /( r ) = 0, if 1 < gcd(r, q) < q, 

ii) the cyclotomic polynomial <& q is irreducible over Q(/(l), ■ • • , /(?))• 
They further showed that their result would be false if i) or ii) is omitted (see 
0). 

In 1982, T. Okada [8] established a result which provides a description of all 
functions for which ii) holds and S = 0. Okada's proof depends on the basic 
result on the linear independence of the logarithms of algebraic numbers and 
on the non-vanishing of L(l,x) = X)^=i *^T~ if X is a non-principal Dirichlet 
character. The precise result is stated in Section 2. 

In 2001, S.D. Adhikari, N. Saradha, T.N. Shorey and R. Tijdeman [2] proved 
that if S 7^ 0, then S is transcendental. They used this result to prove that if 
P(x) G Q[x] and Q(x) G Q[x], where Q(x) is a polynomial with simple ratio- 
nal roots which are all in the interval [—1,0), then the infinite convergent sum 
= SnLo ^fey i s or transcendental. Further, if Q(x) is a polynomial with sim- 
ple rational roots, then T is a computable rational number or a transcendental 
number. For more information on the developments sketched above we refer to 
PQ and (HUE]. In particular, if the degree of Q(x) is 2, then 



_ (qn + Sl )(qn + s 2 ) 

with q, Si, s 2 integers, a G Q nonzero, is transcendental if and only if s\ ^ 
s 2 (mod q). On the other hand, by above results, it is easy to see that 

E (3n+1)(3n + 2)(3n + 3) >0 

and 

oo 

E 

n=0 



(n+l)(2n+l)(4n+l) 3 



are transcendental. The second equality was also proven by Lehmer [6] in 1975. 

In 2003, N. Saradha and R. Tijdeman [9] rephrased Okada's theorem so that 
it becomes a decomposition lemma and gave sufficient and necessary conditions 
for the transcendence of T = l^nj ^ ^ ne degree of Q(x) is 3. They proved 

that 



E 



an + (3 



„ (in + si)(qn + s 2 )(qn + s 3 ) 

is transcendental if S\, s 2 , S3 are not in the same residue class mod q. However, 
when the degree of Q(x) is 4, the example 

T _ 16» 2 + 1271-1 _ 

^ (4n + l)(4n + 2)(4n + 3)(4n + 4) 
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shows that the corresponding result is not valid. 

The main purpose of the present paper is to give sufficient and necessary 
conditions for the transcendence of T if the degree of Q(x) is 4, that is 

00 2 1 n 

(qn + Si)(qn + s 2 )(qn + s 3 )(gn + s 4 ) 



n=0 



where a, {3, 7 £ Q, s 1; s 2 , s 3 , s 4 are distinct integers. By the reduction procedure 
described in Tijdeman [TOT ITT] , without loss of generality, we may assume that 
< si, s 2 , s 3 , s 4 < g, gcd(ax 2 + /?x + 7, (gx + Si)(gx + s 2 )(qx + s 3 )(qx + s 4 )) = 1 
and gcd(si, s 2 , S3, s 4 , g) = 1 throughout the paper. The following simple example 
shows how the reduction procedure works, 

^ (2n + l)(2n + 2)(2n + 3) ~ ~2 + ^^2n + l~ 2n + 2^ ~ ~2 + ^-J 



^ (2n + l)(2n + 2)(2n + 3) 2 ^ 2n + l 2n + 2 J 2 ^ (2n + l)(2n + 2) 

In Section 2 we shall give some preliminaries that will be useful for our further 
discussions. In Section 3 we prove the following Theorem. 

Theorem 1.1 Let 

an 2 + (3n + 7 



n=0 



(qn + si)(gn + s 2 )(gn + s 3 )(gn + s 4 ) 



where si,s 2 ,S3,s 4 are distinct positive integers < q and a,/3,7 £ Q. Suppose 
gcd(ax 2 + /?x + 7, (gx + si)(gx + s 2 )(gx + s 3 )(gx + s 4 )) = 1 , gcd(si, s 2 , s 3 , s 4 , g) = 1 
and $ g zs irreducible over Q(a,/3, 7). TTien T zs transcendental except when 

T = V 16n2 + 12 " - 1 = (2) 

^ (An + I) (An + 2) (An + 3)(4n + 4) 



n=0 

or 



E36n + 36n — 1 
(6n + l)(6n + 2)(6ra + 4)(6n + 5) ~ ' ^ 



2 Preliminaries 



In this section we shall introduce some notations and state the related results that 
will be needed in the sequel. We denote by ip(n) the Euler function and P the 
set of all primes dividing q. We call the polynomial Q(x) reduced if Q(x) £ Q[x] 
and it has only simple rational zeros which are all in the interval [—1,0). We 
denote by v p (n) the exponent to which p\n for any prime p and n £ Z. We write 

J = {a £ Z | 1 < a < g, gcd(a, q) = 1}, 
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L = {reZ\l<r<q, 1 < gcd(r, q) < q}, 

and 

L' = LU{q}. 

For p G P and r G L , we define 

P(r) = {p G P | u p (r) > 

and 



Mv) + p3T> P e p ( r ). 



v p (r), otherwise . 



e(r,p) 

For r G L and a E J, we define 



where 



and 



ecd(r, q) zM 1 ?) ^-^ n 

to V ' ^ pSP(r) ^ neS(r) 



S-(r) = { J] p a ^ I < a(p) < 

pGP(r) 



1, if r = angcd(r, g) (mod g), 
0, otherwise . 



Theorem A. (Okada [8]). If$ q is irreducible over Q(/(l), • • • , f(q)), then S = 



ane? 



f(r)e(r,p) — 0, for all p e P. (5) 

reL' 

N. Saradha and R. Tijdeman [5] estabished an equivalent version of Theorem 

A. 

Lemma 2.1 (Decomposition Lemma [9] ) . Let $ g 6e irreducible over Q(/(l), • • • ,/(?)). 
Let M 6e t/te set of positive integers which are composed of prime factors of q. 

Then s = Y^Li = o */ anc ^ on ^y if 

Ef(am) „ 
— - = 0, /or a// a G J, 6 
m 



and 

f(r)e(r,p) = 0, for all p E P. 

reL' 

As a consequence of Lemma 2.1, they derived the following result. 

Lemma 2.2 ([9]) Let $ g 6e irreducible over Q(/(l), • • • ,f{q))- Suppose S 
= o. TTien 



— 0, for every k with gcd(fc, q) = 1. 



n 

71=1 

The following result given by S.D. Adhikari, N. Saradha, T.N. Shorey and R. 
Tijdeman [2] is essential for the transcendence of Yl^=o T^n)- 
Theorem B. ([2J) Let P(x) E Q[x], and let Q(x) E Q[x] be reduced. If 

converges, then T is or transcendental. 

When the degree of Q(x) is 3, N. Saradha and R. Tijdeman [9] obtained 
necessary and sufficient conditions for the transcendence of T = J2^=o 
Theorem C. (0) Let T = E^ = o ' ^ere aje| and 

\a\ + \(3\ > 0. Let $ 9 be irreducible over Q(a, /3) and s%, S2, s% be distinct integers 
such that qn + s±, qn + S2, qn + S3 do not vanish for n > 0. Assume that 
si, S2, S3 are not in the same residue class mod q. Further let si ^ S2 (mod q) if 
as 3 = j3q; Si ^ s 3 (mod q) if as 2 = (3q; s 2 ^ S3 (mod q) if as\ = [3q. Then T is 
transcendental. 

The following result in [5] will be useful in Section 3. For the convenience of 
the reader, we provide the sketch of a proof suggested by Frazer Jarvis. 

Lemma 2.3 Let n,d, and r be integers such that n > 1, d > 0, d\n, and 
gcd(r, d) = 1, then there are precisely (p(n)/(p(d) > (p(n/d) numbers which are 
coprime to n in the set S — {r + td, t — 1, 2, • • • , ^}. 

Proof. For primes p\d there is no condition, but for primes p\n but p /\d, the 
congruence classes for r + td are equally distributed mod p, so that ^1 of the 
possible numbers are prime to p. The Chinese Remainder Theorem gives an 
independence result. Since there are ^ numbers considered, the number we seek 
is 

p\n,p\fi 

and the result easily follows. □ 
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3 Proof of Theorem 1.1 



Let 

00 h 1 k— 1 1 

r _ a k n K + a fc -in K H V a 

^ (gn + n) • • • (gn + r m ) 

where ao, ai, ■ • ■ , otk G Q, ri, • • • , r m are distinct positive integers and k < m — 
2. Our main purpose is to consider the transcendence of T. By the reduction 
procedure given in Tijdeman [TUl [11], we may restrict ourselves to the case that 

i) fi, ■ ■ • , r m are distinct positive integers < q, gcd(r 1; ■ ■ • , r m , q) = 1, 

ii) gcd(a k x k + a k _ 1 x k ~ 1 H h a , (qx + n) ■ ■ ■ (qx + r m )) = 1. 

Therefore we need only consider the case T = by Theorem B, which we shall 
assume from now on. By partial fractions, we get 

^ qn + n qn + r 2 gn + r m 

where Ai, ■ ■ ■ , A m G Q(ao, oil, • ■ ■ , a^) are all nonzero numbers with 

A x + A 2 + ■ ■ ■ + A m = 0. 
We define f(n) for n > as follows: 



/(«) 



Ai, n = r\ (mod g), 

A m , n = r m (modg), 
0, otherwise . 



Then f(n) is a periodic function with period g taking only m non-zero values 
/0"i),/(r 2 ),--- ,/(r m ) with 

/(ri) + /(r 2 ) + --- + /(r m ) = 

and 

f(n) 



n 

n=l 

It is easy to see that Q(a , «i, • ■ ■ , ctfc) = Q(A lf A 2 , ■ ■ • , A m ). If $ g is irreducible 
over Q(«o, oci, • • • , a k ), then $ g is irreducible over Q(/(l), • • • , /(g)), so (4), (5) 
and (6) are valid by Theorem A and Lemma 2.1. We have 

Proposition 3.1 Suppose 

00 i? 1 k— 1 

j, _ «fc^ + Qjfc-in" j ha _ 

^ (gn + n) • • • (gn + r m ) 



where r±, ■ ■ ■ ,r m are distinct positive integers < q, k < m—2, andao, a\, ■ ■ ■ , G 
Q. Suppose gcd(ri, • • • , r m , q) = 1, and gcd(akX k + ak-ix^ 1 + • • • + ceo, (qx + 
n) • • • (ga; + r m )) = 1 and <E> 9 is irreducible over Q(ao, • • • , . Then there exists 
an Ti with 1 < i < m such that gcd(Vj, q) > 1. 

Proof. By the above arguments, if all of {ri, • • • ,r m } are coprime to g, then 
f(r) — for all r G L . Applying (4) with a G J we have /(a) = for all a £ J, 
a contradiction. This completes the proof. □ 

The main purpose of the present paper is to investigate the transcendence of 
T in the case that m — 4, that is 

an 2 + fin + 7 >^ A A 2 A 3 A 4 



(qn + r 1 )(qn + r 2 )(qn + r 3 )(qn + r 4 ) ^ qn + r\ qn + r 2 qn + r 3 qn + r± 

and f(n) is a periodic function with period q taking only four non-zero values 
/(n) = Ai, /(r 2 ) = A 2 , /(r 3 ) = A 3 , /(r 4 ) = A 4 satisfying 

/(ri) + /(r 2 ) + /(r 3 ) + /(r 4 ) = and T = V ^ = 0. 

z — ' n 

n=l 

We divide the proof of Theorem 1.1 into four cases depending on the number p 
of elements of {ri, r 2 , r 3 , r 4 } which are coprime to g. By Proposition 3.1, we have 
p < 3. First suppose that p = 3, then without loss of generality we may assume 
that gcd(r 1; g) > 1 and gcd(r 2 r 3 r 4 , q) = 1. If p|gcd(ri,g) and p \ r iy i = 2,3,4, 
then by (5) we get f(ri)e(ri,p) = 0, and so }'{r\) = since e{r\,p) 7^ 0, a 
contradiction. Consequently if T = £^ =0 ( ^ +ri)( J"^f^ 3 )(^+r 4 ) = and there 
exists an integer r G {ri, r 2 , r 3 , r 4 } with gcd(r, g) > 1, then there exists at least 
another integer s G {ri, r 2 , r 3 , r 4 }\{r} with gcd(r, s, g) > 1. 

Now suppose p = 2. We have 



Proposition 3.2 Suppose 

{qn + ri)(qn + r 2 ) (gn + r 3 ) (gn + r 4 



T = an + ffn + 7 = Q 

^— ' (an -\- f. \ ( am -\- r- n \ (an -\- \ (an 4- r A 



n=0 

where ri,r 2 ,r 3 ,r 4 are distinct positive integers < q and a,j3, 7 G Q. Suppose 
gcd(an 2 + fin + 'y, (qn + r 1 )(qn + r 2 )(qn + r 3 )(qn + r 4 )) = 1, gcd(r 1; r 2 , r 3 , r 4 , g) = 1 
and § q is irreducible over Q(a, /3, 7). Suppose p — 2. T/ien T transcendental 
except when 

m ^ 16n 2 + 12n - 1 

T = > 

^ (4n + l)(4n + 2)(4n + 3)(4n + 4) 

or 

T _ ^ 36/r + 30// - 1 



Q (6n + l)(6n + 2)(6n + 4)(6n + 5)' 
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Proof. Suppose p — 2. Without loss of generality we may assume that gcd(ri, q) > 
1, gcd(r 2 ,g) > 1 and gcd(r 3 r 4 ,g) = 1. By the above arguments, we have 
gcd(n,r 2 ,q) = d > 1. 
If (p(d) > 2, we let 

a, = r 3 + i • ^ (mod g), < Oj < g, i = 0, 1, • • • , d — 1. 

By Lemma 2.3, there are precisely (p(n)/(p(n/d) > (p(d) numbers in {ao, ai, • • • , a^-i} 
which are coprime to q. Since y?(cf) > 2, there exist distinct Oj , a J0 such that 
Oi 7^ r 3, So ^ r 3, and gcd(a io ,g) = gcd(a jo ,q) = 1. Applying (6) with a = r 3 , 
a = aj and a = aj , we get 

£ = /(r3) + E /M + E /M = , 

7TM~M r^m=r-^ (mod q) r^m = r2 (mod q) 

m£M a i () m = r l (mod q) a i m = r 2 (mod q) 

E /(^) =/( )+ ^ /w E /M = . 

^ m J0 ^ m ^ m 

m£M a jo m = ri ( mod ') a JQ m = r 2 (mod q) 

Observe that for every m G M, we have 
r 3 m = rj (mod q) •<=>- aj m = r\ (mod g) •<==>- Oj m = r\ (mod g), i — 1,2. 

It follows that /(r 3 ) = f(a io ) = f(a,j ) ^ 0, which contradicts to our assumptions. 

Now we consider the case tp(d) < 2, that is d = 2, 3, 4, 6. 

Case 1. d = 2. First we consider the subcase of 2||g. If 2||g, we choose u to 
be the smallest positive integer such that 2 U ° = 1 (mod |). It is easy to see that 
e(ri, 2) = e(r 2 , 2) = 2, applying (5) with p = 2, we get 

/(ri) + /(r 2 ) = 0. (7) 
Now we prove the following Claim: 

Claim: If there are positive integers k and c G J such that r\ = 2 fc c (mod g), 
then /(c) ^ 0. 

Otherwise, if /(c) = 0, applying (6) with a = c we have 

y/M = y f_M + y /M = . ( 8 ) 

m£A4 cm=r\ (mod q) cm = T2 (mod q) 
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Since gcd(ri,r 2 ,g) = 2, then cm = r« (mod g), i = 1,2 can occur only when 
m = 2 X for some positive integer x. If the congruence r 2 = 2^0 (mod g) has no 
solution x, then by (8), we have 



f(ri) £ 1 = °' 



ir^ (mod qj 



and so /(ri) = 0, a contradiction. If the congruence r 2 = 2 x c (mod q) has 
solutions, we take / to be the smallest positive integer solution, then all positive 
solutions can be expressed as I + tu , t = 0, 1,2, Let k be the smallest 
positive integer solution of the congruence r\ = 2 k c (mod q). Then (8) becomes 

IM 1 + IM 1 =0 (9) 

Combining (7) and (9), we get ko = I, which implies that r\ = r 2 (mod q), a 
contradiction. We have proved the Claim. 

For given positive integers n, a, and i with gcd(a, g) = 1, since 2\\q, then the 
congruence 2 n a = 2 l Xi (mod q) has precisely one solution Xj such that < Xj < q 
and gcd(xj, q) — 1. On the other hand, if 1 < i < j < uo, then Xj 7^ x.,-. Indeed, 
if 2 l Xj = 2 J Xj = 2 n a (mod g), it follows that 2^~ l = 1 (mod |), -u |j — i, a 
contradiction. Let ri = 2 k Ri, r 2 = 2 l R 2 , where k, I, R±, R2 are positive integers 
and gcd(i?i_R 2 , q) — 1. Let Xj be the unique solution of congruence 



2 k R 1 = 2 l Xi (mod q), < X; < q, gcd(x;, g) = 1, i = 1, 2, • • • , u . 

By the Claim and the above arguments we have /(x^) 7^ 0, i = 1,2, ••• ,w , 
gcd(xj,g) = 1 and x« 7^ Xj (i 7^ j), and so -u < 2 since we have /(x) = for 
x G J\{r3,r 4 }. If Mo = 1 ; then g = 2, a contradiction. If uq = 2, then g = 6. 
Without loss of generality we may assume that r± = 2,r 2 = 4, r% = l,r4 = 5. 
Applying (5) with p = 2 and (6) with a = r 3 and a = r 4 , we have 

/(ri) + /(r 2 ) = 0, 

f/V \ I /(n) 1 1 f(r 2 ) 1 _ n 
J{r3) + -^TTZopi + 4 i_ 2 -2 - U, 



Hence 



/(r 2 ) = -/(rx),/^) = -i/M./fa) = ^/(n). 



By Lemma 2.1 we get 

1 , . v -\ , 3 3 1 1 , 



6n + 2 6n + 4 6n + 1 6n + 5 

n=0 
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_ 2 .y, 36n 2 + 36n - 1 = 

~ 3 ( 6n + l )( 6n + 2 )( 6n + 4 )( 6n + 5 ) ~ 

Next we consider the case that q — 4, without loss of generality we may 
assume that r 1 = 2,r 2 = 4,r 3 = l,r 4 = 3. Applying (5) with p = 2 and (6) with 
a = r 3 and a = r 4 , we have 



/(ri) + 3/(r 2 ) = 0, 
/(r s ) + ^ + = 0, 

/(r 4 ) + ^ + = 0. 



Hence 

f(n) = -3/(r 2 ),/(r s ) = /(r 2 ),/(r 4 ) = /(r 2 ). 
By Lemma 2.1 we have 

—3 111 
T = ^ r ' 2 ' ) 5^4n + 2 + 4n + 4 + 4n + 1 + 4n + 3^ 

n=0 

= f( ) V 16n 2 + 1271-1 = 

^ (4n + l)(4n + 2)(4n + 3)(4n + 4) 

Now we deal with the case 4|g and q > 4. Since d = gcd(ri, r 2 ,g) = 2, 
4|g, without loss of generality we may assume that q = 2 a °Q, r x = 2R 1: and 
r 2 = 2'i? 2 , where Q,l, Ri, R 2 ,a are positive integers, a > 2, 2 f Q, I > 1 and 
gcd(i?ii? 2 , g) = 1. Let 

g 

d = r 3 + « • - (mod g), < a« < g, « = 0, 1. 

Since 4|g, then gcd(a ai,g) = 1. Note that 

{m G M\ mao = r» (mod g)} = G M| mai = rj (mod g)}, i — 1,2. 
Applying (6) with a = ao and a = a\ we get 

/(a ) = /(ai). 

Since ao = r 3 and /(x) = for x G J\{r 3 , r 4 }, we have ai = r 4 and /(r 3 ) = /(r 4 ). 
Note that 

Mx = {m G M| i?!m = n = 2i?i (mod q)} = {2} 

and 

M 2 = {m G M| i?im = r 2 (mod g)} = {2" G M| i?i2 n = r 2 (mod g)}. 

If the congruence r 2 = 2 X R\ (mod g) has no solution, then by applying (6) with 
a = R 1 we get f{R{) + ^ = 0, and so = ^ 0, it follows that 
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= fin) = fin) = -ttol. Since fin) + fin) + fin) + /(r 4 ) = 0, 

so f(n) = 0, a contradiction. Now we assume that I is the smallest positive 
solution of the congruence r 2 = 2 x Ri (mod q). Let uq be the smallest positive 
integer such that 2 U ° = 1 (mod Q). We consider the following four subcases. 

(i) If f(Ri) = and / > a . Applying (5) with p = 2 and (6) with a = R±, 

we get 

f( ri ) + ia + i) fin) = o, 

/Qi) , fjj£) 1 = n 

then ao + I = ^pz^p, and so ao — t — uq — 1, a contradiction. 

(ii) If fiRx) = and I < a , then I = l' and M 2 = {2''}. Applying (5) with 
p = 2 and (6) with a — R±, we get 

/(ri) + Z/(r 2 )=0, 

then / = ^777, and so / = /' = 1 and r 2 = 2i?i = ri (mod q), a contradiction. 

(iii) If f(Ri) 7^ and I > a . Similarly we have 

fin) = fin), 

/(n) + (a + l)/(r 2 ) = 0, 
/(ri) + /(r 2 ) + /(r 3 ) + /(r 4 ) = 0, 

then 2 l _1 (1 — 2 _u °) = 1, and so uq — 1, 1 = 2, q = 4, a contradiction. 

(iv) If /(#!) ^ and I < a , then M x = {2} and M 2 = {2''}. Similarly we 
have 

fin) = fin), 
fin) + If 'in) = 0, 
fin) + fin) + fin) + fin) = o, 

/(r 3 ) + ^ + ^ = 0, 

then 2 1 ' — 2, Z' = 1, I — t — 1 by the definition of Z and and so r 2 = 2i?! = 
ri (mod q), again a contradiction. 
Case 2. d = 3. Let 

aj = n+ j| (mod q), < dj < q, j = 0, 1, 2, 

and let 

Mij = {m G M I ma 3 - = (mod q)}, i = 1, 2, j = 0, 1, 2. 
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If 9|g, then 

Mio = Mn = Mi 2 , M 20 = M 2 i = M 22 . 
Applying (6) with a = a , ai and a 2 , we have 

/fo) = f(ao) = f(ai) = f(a 2 ), 
and a ,a 1 ,a 2 are distinct, which contradicts to the fact that f(x) = for x G 

A{ r 3,^4}- 

If 3||g, then by Lemma 2.3 we can choose aj G {ai, a 2 } such that gcd(aj , q) = 
1. Similarly, we have 

/(do) = /(% ), 

so a J0 = r 4 and /(r 3 ) = /(r 4 ). Applying (5) with p = 3, we get /(ri) + /(r 2 ) = 0. 
Combining with /(r 3 ) = /(r 4 ), /(ri)+/(r 2 )+/(r 3 )+/(r 4 ) = 0, we have /(r 3 ) = 0, 
a contradiction. 

The cases d — 4 and d = 6 are similar to d = 3, and we omit the details. This 
completes the proof. □ 

Proposition 3.3 Suppose that 

00 2 1 a 

rp = ™ + pn + 7 = Q 

^ (qn + ri)(qn + r 2 )(qn + r 3 )(gn + r 4 ) 



n=0 



where ri, r 2 ,r 3 ,r 4 are distinct positive integers < q and a, (3, 7 G Q. Suppose 
gcd(an 2 +Pn+-f,(qn + r 1 )(qn + r 2 )(qn+r 3 )(qn+r 4 )) = 1 , gcd(ri, r 2 , r 3 , r 4 , g) = 1 
and $ g is irreducible over Q(a,/3, 7). TTien 1. 

Proof. Suppose p = 1. Without loss of generality we may assume that gcd(rj, g) > 
1, % — 1, 2, 3, and gcd(r 4 , g) = 1. 

First we consider the case that there exist distinct integers V{, rj G {ri, r 2 , r 3 }, 
such that (/9(gcd(rj, rj, g)) > 1, say </?(gcd(r 2 , r 3 , g)) > 1. Let 

Oj = 1 + % ■ q r, % = 0, 1, • • • , gcd(r 2 , r 3 , g) - 1. 

gcd(r 2 ,r 3 ,g) 

By Lemma 2.3, we may choose a io such that ai 7^ 1 and gcd(aj , q) = 1. Applying 
Lemma 2.2 with k = a io , we have 



n=l 



^ ng + r x ng + r 2 nq + r 3 ng + r 4 



where = Oj Vi, r' 4 = Oj V4 (mod g) and < r\,r\ < q. Obviously r 4 7^ r' 4 
since a io ^ 1 (mod g) and gcd(r 4 ,g) = 1. Subtracting T from (10), we obtain 

r' = y 1 /(ri) , - /(ri) + /(r4) , - J^Li = 0. 

^ nq + r[ nq + r x ng + r 4 ng + r 4 

12 



If T\ = r[, then T' = /(r 4 ) Yl^LA^r ~~ 7^} 0> a contradiction. If n 7^ r 4 , then 

there are precisely two integers r 4 , r 4 in {r 1? r^, r 4 , r 4 } which are coprime to q. By 
Proposition 3.2 we have 

/ _ -3 1 1 1 

~ ^4n + 2 + 4n + 4 + 4n + 1 + 4n + 3^' ? ~ ' 

n=0 

or 

/ v "\ j 3 3 — 1 1 

= ^6n + 2 + 6n + 4 + 6n + 1 + 6n + 5^' ?= ' 

n=0 

The first equality is impossible since q > 4. If the second equality holds, then 
q = 6, {r 2 ,r 3 } = {3,6} and 3 /n. Applying (5) withp = 3, we get /(r 2 )+/(r 3 ) = 
0, which implies that /(ri) + /(r 4 ) = 0. But in the second equality we have 
f(ri) = 3/(r 4 ) or /(ri) = — 3/(r 4 ), a contradiction. 

Now we assume that </?(gcd(rj, rj, q)) < 1 for all distinct integers r iy rj G 
{n, r 2 , r 3 }, then gcd(ri, r 2 , g) = gcd(ri, r 3 , q) = gcd(r 2 , r 3 , g) = 2. 

(i) If 2||g, then applying (5) with p = 2, we have /(ri) + f(r 2 ) + /(r 3 ) = 0, 
and so /(r 4 ) = 0, a contradiction. 

(ii) If 4|g, let a\ — 1 + |, then ai 7^ 1 , gcd(a 1; g) = 1, and = 7^ (mod g), 
i — 1,2, 3. Applying Lemma 2.2 with k — a±, we have 



n=l 



^ ng + n ng + r 2 ng + r 3 ng + r 4 



where r 4 = r 4 + | (mod g) and < r 4 < g. Subtracting T from (11), we obtain 

S^Lo { Jiq+r' ~ Iq+r 4 } = ^' which contradicts to r 4 7^ r 4 . The proof is complete. 

□ 

Proposition 3.4 Suppose that 

m \ -v an + on + 7 

T = > — — — = 0, 

^ (qn + r\)(qn + r 2 )(gn + r 3 )(gn + r 4 ) 

where ri,r 2 ,r 3 ,r 4 are distinct positive integers < q , and a, /5, 7 G Q. Suppose 
gcd(an 2 +f3n+^,(qn + r l )(qn+r 2 ){qn+r z )(qn+r A )) = 1 , gcd(r 4 , r 2 , r 3 , r 4 , g) = 1 
and $ g is irreducible over Q(a, /3, 7). T/ien p 7^ 0. 

Proof. Suppose p = 0. We divide the proof into two cases. 

Case 1. There exist distinct integers r\,rj,r k G {r±, r 2 , r 3 , r 4 } such that 
gcd(rj, rj, r fc , g) > 1, say, d = gcd(n, r 2 , r 3 , g) > 1. Let 

ai — l + i--., % — 0, 1, • • • , d - 1. 
o 
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If ip(d) > 1, we may choose aj G {a , a±, • • • , a>d-i} such that a i() ^ 1 and a io G J 
by Lemma 2.3. Note that 



rj (mod g), j = 1,2,3. 



Applying Lemma 2.2 with k = a io , we obtain 

y f(aj n) _ y , /(rQ | /(r 2 ) | /(r 3 ) | /(r 4 ) = Q 
■^-f n ^ ng + n ng + r 2 ng + r 3 ng + r 4 

n=l n=0 

where r 4 = aZV 4 (mod g) and < r 4 < g. It is easy to check that r 4 ^ r 4 
since gcd(r 4 ,<i, g) = 1. Subtracting the second equality of (12) from T, we have 

E°° n {^-^ /(n).| _ q w hich is impossible since r 4 ^ r' A . 
n=0 l-ng+r-4 nq+r 4 J ' ^ 4 7 4 

If <^(d) = 1, then d = 2 = gcd(r l5 r 2 , r 3 , g). 

(i) If 2||g, applying (5) with p = 2 we get /(ri) + /(r 2 ) + /(r 3 ) = 0, and so 
/(r 4 ) = 0, a contradiction. 

(ii) If 4|g, we take b± — 1 + |, then gcd(&i,g) = 1, and = r; (mod g), 
i — 1,2, 3. Applying (6) with a = &i we have 



y /(M _ y r /fri) , /fa) , /(r 3 ) , /^ } = 0> 
^—f n ^ ng + r x ng + r 2 ng + r 3 ng + r 4 

n=l n=0 

where = 6^V 4 (mod g) and < r' 4 < q. Similarly, r 4 ^ r 4 . Subtracting the 
above second equality from T, we obtain J^^Lo { nq+r 4 ~ ^7} = 0> which is also 
impossible since r 4 7^ r 4 . 

Case 2. If gcd(rj, r^, r^, g) = 1 for all distinct r^r^r^ G {ri, r 2 , r 3 , r 4 }, then 
there exist distinct r\,rj G {ri, r 2 , r 3 , r 4 } such that </?(gcd(rj, r^, q)) > 1, say, 
</?(gcd(ri, r 2 , g)) > 1. Otherwise, we would have gcd{r\, rj,q) = 1 or 2 for all dis- 
tinct 7"j, Tj G {ri, r 2 , r 3 , r 4 }, and it would follow that gcd(ri, q) gcd(r 2 , q) gcd(r 3 , q) gcd(r 4 , q) 
has only one prime divisor 2 by the argument of the paragraph above Proposition 
3.2, and this would mean that gcd(r 1; r 2 , r 3 , r 4 , q) = 2 since p = 0, contradicting 
our assumptions. Let 

g 

Ci = 1 + i • —77 r , « = 0, 1, • • • , gcd(ri, r 2 , g) - 1. 

gcd(ri,r 2 ,g) 

By Lemma 2.3 we can choose q such that Cj 7^ 1 and gcd(Q , q) = 1. Note that 
Q rj = rj (mod g), j = 1,2. Similarly, applying Lemma 2.2 with k = c io and 
subtracting, we obtain 

rp> _ y r /( r 3) _ /( r 3) + f{u) _ f(u) = Q 
ng + r 3 ng + r 3 ng + r 4 ng + 
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where r' 3 = c { ^r 3 (mod g), r 4 = c, L \\ (mod g), < r 3 , r' 4 < q. Note that r 3 7^ r 3 , 
r 4 7^ r 4> gcd(r 3 , g) = gcd(r 3 , q) and gcd(r 4 , g) = gcd(r 4 , q). 

(i) If gcd(r 3 ,r 4 ,g) = 1. Since gcd(r 3 ,g) > 1 and gcd(r 4 ,g) > 1, without loss 
of generality, we may assume that gcd(r 3 ,g) > 2, that is <y2(gcd(r 3 , q)) > 1. Let 

rf i = 1 + J ; " — 77 \ ' J = °> !> • • • , gcd(r 3 , g) - 1. 

gcd(r 3 ,g) 

Similarly we can choose dj 7^ 1 and gcd(dj , g) = 1 such that 

v r !M !M IM IM i-n 

ng + r 3 ng + r 3 nq + r 4 ng + r 4 

where r 4 = d~V 4 (mod g) , r 4 " = rf" 1 ^ (mod g), < r 4 ,r 4 ,r 4 " < g. It follows 
that 

T'' = V{-^--^--^ + -^4}=0. 

ng + r 4 ng + r 4 ng + r 4 ng + r 4 

Note that r 4 7^ r 4 ", r 4 7^ r 4 , r 4 7^ r 4 , r 4 7^ r 4 " and gcd(r 4 ,g) = gcd(r 4 ,g) = 
gcd(r 4 , q) = gcd(r 4 , q) since gcd(c io dj , q) = 1. Now we have 

fin) v^ r 1 -1 -1 1 -, 

gcd(r 4 , g) ng + a ng + ng + c ng + e 

/ // /// 

where g — g C( j( r4j g)j a — gcd(r 4 ,g)'^ ~~ gcd(r 4 ,c?)' C ~~ gcd(r 4 ,g)' e ~~ gcd(r 4 ,q)' Obviously 

all of a, b, c, e are coprime to q' and is irreducible over Q . 

It is easy to check that a, b, c, e are distinct. Otherwise, since a 7^ b, a 7^ c, 
c 7^ e, 6 7^ e, we have a = e or 6 = c. If a = e and b = c both hold, then 

fin) ^ r 2 -2 . , 

gcd(r 4 , g) ^ ng + a ng + 6 

which is a contradiction. If a = e and b ^ c, then by Theorem C we have 

fin) v^ r 2 -1 -1 , , 

gcd(r 4 , g) ng + a nq + b nq + c 

which is also a contradiction. Similarly, the case that a 7^ e and 6 = c is impos- 
sible. Therefore T" = is impossible by Proposition 3.1. 

(ii) If gcd(r 3 , r 4 , q) > 1, applying (5) with some prime p satisfying p|gcd(r 3 , r 4 , g), 
we get 

vf(r 3 ) +uf(r 4 ) = 0, 
where u, v are positive rational numbers, then we may re-write T' as 
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gcd(r 3 , r 4 , q) ^ nq' + a nq' + b nq' + c nq' + e ' 



where q = 9 r, a = ,, V3 — r, b = ,/ 3 — r, c = r4 — r, e = 

^ gcd(r3,r4,g) ' gcd(r3,r4,g) ' gcd(r3,r4,g) ' gcd(r3,r4,g) ' 

g cd(r 3 4 ,r4,9) • !t is eas y to see that Scd(a,q ) = gcd(6,q'), gcd(c,q') = gcd(e,q'), 
and gcd(a, c, q') = 1. Note that is irreducible over Q and a, 6, c, e are distinct 
integers by the same arguments as above. 

By Proposition 3.1, we have either gcd(a, q) > 1 or gcd(c, q) > 1. 

If precisely one of gcd(a, q ), gcd(c, q ) is 1, then without loss of generality we 
may assume that gcd(c, q ) = 1 and gcd(a, q ) > 1. Then by Proposition 3.2 we 
have that 

T ' = fX^ + Z^ + Z^ + Z^ = °> ?' = 4 > ( 13 ) 



4n + 2 4n + 4 4n + 1 4n + 3~ 

?1=0 



or 



T' = y {— ^— + — + — + } = 0, q' = 6. (14) 

^ x 6n + 2 6n + 4 6n + 1 6n + 5 J ' y v ; 

n=0 

(13) is impossible since {-3,1,1,1} ^ {- ^f, h, -h} for all h e Q. If (14) 
holds, then q = 6, {a,b} = {2,4} and - = 3, that is q = 6gcd(r 3 , r 4 , q). Note 
that gcd(r 3 ,q) = gcd(r 3 , r 4 , q) gcd(a, q') and gcd(gcd(ri, r 2 , q), gcd(r 3 , q)) = 1. It 
follows that 

gcd(ri,r 2 ,q)gcd(a, q')|6. 

Since gcd(a, q) > 1 and </?(gcd(ri, r 2 , q)) > 1, then gcd(a, q') = 2 and gcd(ri, r 2 , q) = 
3. If gcd(r 3 ,r 4 ,q) ^ 2, then y?(gcd(r 3 , r 4 , q)) > 1. Similarly, using the same argu- 
ment as above we obtain that gcd(r 3 , r 4 , q) = 3, a contradiction. If gcd(r 3 , r 4 , q) = 
2, then q = 12 and {r 1 ,r 2 } = {3,9}. Applying (5) with p = 3 we have 
fij'i) + /( r 2) = 0. It follows that /(r 3 ) + /(r 4 ) = which contradicts with 
f(r 3 ) = -3/(r 4 ) since f = 3. 

If gcd(a, q ) > 1, gcd(c, q ) > 1. Since gcd(a, c, q ) = 1, gcd(a, q ) = gcd(6, q ) 
and gcd(c, q ) = gcd(e, q ), then one of gcd(a, b, q') and gcd(c, e, q') is larger than 
2, say, gcd(a, 6, q') > 2. Let 



l. = l + 3 I ,j = l,---, q - 1. 

gcd(a, b, q') ' ' gcd(a, b, q') 



Similarly, we can choose lj ^ 1 and gcd(Z JO , q') = 1 such that 

00 M U 1 1 

Vj ^ + + _ i + 7 1 } : 

' nq + a nq' + b nq' + d nq + e' 



71=0 
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where c' = / Jo 1 c, e' = / J0 1 e, < c', e' < q'. It follows that 

m 1 1 1 1 , 

T i = + ^ — ^—i — ^— > = °> 

ng + c no + e nq + c nq + e 

c 7^ c',e 7^ e',gcd(c, g') = gcd(e, g') = gcd(c'g') = gcd(e', q') > 1. The remaining 
argument is the same line as in Case 2 (i). This completes the proof. □ 

Proof of Theorem 1.1: By the above propositions 3.1-3.4, we have proven 
Theorem 1.1. 

Acknowledgement: The authors wish to thank the referee for helpful com- 
ments on this paper. 
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